
//4.1.2 串的存储结构
//串的顺序存储
#define MAXLEN 255   //预定义最大串长为255
#include <stdlib.h>

typedef struct {
    char ch[MAXLEN]; //每个分量存储一个字符
    int length;      //串的实际长度
}SString;

typedef struct
{
    char* ch;  //按串长分配存储区，ch指向串的基地址
    int length;//串的长度
}HString;

//基本操作的实现
//求子串
bool SubString(SString &Sub, SString S, int pos, int len)
{
    //子串范围越界
    if(pos+len-1 > S.length)
        return false;
    for(int i = pos; i<pos+len; i++)
        Sub.ch[i-pos+1] = S.ch[i];
    Sub.length = len;
    return true;
}

//比较操作 若S>T 则返回值>0;S=T 则返回值=0;S<T 则返回值<0
int strCompare(SString S, SString T)
{
    for(int i = 1; i<=S.length && i<=T.length; i++)
    {
        if(S.ch[i] != T.ch[i])
            return S.ch[i]-T.ch[i];
    }
    //扫描过的所有字符都相同，则长度长的串更大
    return S.length-T.length;
}

//定位操作。若主串S中存在与串T值相同的子串，则返回它在主串S中第一次出现的位置，否则函数值为0
int Index(SString S, SString T)
{
    int i =1;
    int n= StrLength(S);
    int m= StrLength(T);
    SString sub;
    while(i<=n-m+1)
    {
        SubString(sub,S,i,m);
        if(StrCompare(sub, T)!=0)
            ++i;
        else
            return i;
    }
    return 0;
}


////串的链式存储
//typedef struct StringNode
//{
//    char ch;//每个结点存1个字符
//    struct StringNode* next;
//}StringNode, *String;

int main()
{
    HString S;
    S.ch = (char*)malloc(MAXLEN*sizeof(char));
    S.length = 0;

    return 0;
}






